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PROBLEM TO BE SOLVED: To provide a method and an apparatus for 
scheduling packet in which the quality of an application requiring a strict 
real time performance is prevented from deteriorating by utilizing all 
available bands effectively, and transmission delay time is prevented from 
increasing even for an application not requiring a strict real time 
performance. 

SOLUTION: Input packets are sectioned into a plurality of classes which 
are then sorted into a preferential group and a nonpreferential group, and 
packets in each class are stored in queues independent from each other. 
First band satisfying a requested delay time is assigned preferentially to a 
queue holding the packets of the preferential group, and remaining bands 
are determined as a second band. Use frequency of a specific interval is 
detected for each class of the nonpreferential group, and a part of the 
second band is assigned dynamically to the queue of nonpreferential group 
at a weight corresponding to the use frequency of a nearest specific 
interval. 
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